Reference Hub7
Analytics on Fireworks Algorithm Solving Problems with Shifts in the Decision Space and Objective Space

Analytics on Fireworks Algorithm Solving Problems with Shifts in the Decision Space and Objective Space

Shi Cheng, Quande Qin, Junfeng Chen, Yuhui Shi, Qingyu Zhang
Copyright: © 2015 |Volume: 6 |Issue: 2 |Pages: 35
ISSN: 1947-9263|EISSN: 1947-9271|EISBN13: 9781466678286|DOI: 10.4018/IJSIR.2015040103
Cite Article Cite Article

MLA

Cheng, Shi, et al. "Analytics on Fireworks Algorithm Solving Problems with Shifts in the Decision Space and Objective Space." IJSIR vol.6, no.2 2015: pp.52-86. http://doi.org/10.4018/IJSIR.2015040103

APA

Cheng, S., Qin, Q., Chen, J., Shi, Y., & Zhang, Q. (2015). Analytics on Fireworks Algorithm Solving Problems with Shifts in the Decision Space and Objective Space. International Journal of Swarm Intelligence Research (IJSIR), 6(2), 52-86. http://doi.org/10.4018/IJSIR.2015040103

Chicago

Cheng, Shi, et al. "Analytics on Fireworks Algorithm Solving Problems with Shifts in the Decision Space and Objective Space," International Journal of Swarm Intelligence Research (IJSIR) 6, no.2: 52-86. http://doi.org/10.4018/IJSIR.2015040103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Fireworks algorithms for solving problems with the optima shift in decision space and/or objective space are analyzed in this paper. The standard benchmark problems have several weaknesses in the research of swarm intelligence algorithms for solving single objective problems. The optimum is in the center of search range, and is the same at each dimension of the search space. The optimum shift in decision space and/or objective space could increase the difficulty of problem solving. A mapping strategy, modular arithmetic mapping, is utilized in the original fireworks algorithm to handle solutions out of search range. The solutions are implicitly guided to the center of search range for problems with symmetrical search range via this strategy. The optimization performance of fireworks algorithm on shift functions may be affected by this strategy. Four kinds of mapping strategies, which include mapping by modular arithmetic, mapping to the boundary, mapping to stochastic region, and mapping to limited stochastic region, are compared on problems with different dimensions and different optimum shift range. From experimental results, the fireworks algorithms with mapping to the boundary, or mapping to limited stochastic region obtain good performance on problems with the optimum shift. This is probably because the search tendency is kept in these two strategies. The definition of population diversity measurement is also proposed in this paper, from observation on population diversity changes, the useful information of fireworks algorithm solving different kinds of problems could be obtained.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.